Information Acquisition Under Resource Limitations in a Noisy Environment

نویسندگان

چکیده

We introduce a theoretical model of information acquisition under resource limitations in noisy environment. An agent must guess the truth value given Boolean formula \( \varphi \) after performing bounded number tests values variables formula. observe that, general, problem finding an optimal testing strategy for is hard, but we suggest useful heuristic. The techniques use also give insight into two apparently unrelated well-studied problems: (1) rational inattention , that is, when it to ignore pertinent (the may involve hardly ever are clearly relevant ), and (2) what makes hard learn/remember.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Information Acquisition Under Resource Limitations in a Noisy Environment

We introduce a theoretical model of information acquisition under resource limitations in a noisy environment. An agent must guess the truth value of a given Boolean formula φ after performing a bounded number of noisy tests of the truth values of variables in the formula. We observe that, in general, the problem of finding an optimal testing strategy for φ is hard, but we suggest a useful heur...

متن کامل

Optimal Information Storage in Noisy Synapses under Resource Constraints

Experimental investigations have revealed that synapses possess interesting and, in some cases, unexpected properties. We propose a theoretical framework that accounts for three of these properties: typical central synapses are noisy, the distribution of synaptic weights among central synapses is wide, and synaptic connectivity between neurons is sparse. We also comment on the possibility that ...

متن کامل

A novel mathematical model for a hybrid flow shop scheduling problem under buffer and resource limitations-A case study

Scheduling problems play a big role in manufacturing and planning the production for increasing the production efficiency and assigning the resources to operations. Furthermore, in many manufacturing systems there is a physical space between stages that called intermediate buffers. In this study, a model is proposed for minimizing the makespan of a hybrid flow shop scheduling problem with inter...

متن کامل

Optimal Information Acquisition under a Geostatistical Model

Studies examining the value of switching to a variable rate technologies (VRT) fertilizer program assume producers possess perfect soil nitrate information. In reality, producers estimate soil nitrate levels with soil sampling. The value of switching to a VRT program depends on the quality of the estimates and on how the estimates are used. Larger sample sizes, increased spatial correlation, an...

متن کامل

Information Acquisition and Under-Diversification

If an investor wants to form a portfolio of risky assets and can exert effort to collect information on the future value of these assets before he invests, which assets should he learn about? The best assets to acquire information about are ones the investor expects to hold. But the assets the investor holds depend on the information he observes. We build a framework to solve jointly for invest...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the ACM

سال: 2022

ISSN: ['0004-5411', '1557-735X']

DOI: https://doi.org/10.1145/3510024